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Abstract 

A method, computer program and database system are disclosed for performing an 
exclusion join of at least a first table Tl and a second table T2, where each of the tables has an 
associated Star Map, SI and S2, respectively. Each Star Map includes bitmap entries having 
locations indexed by the hash of one or more values associated with one or more join key 
columns of its associated table. A bitmap entry in a Star Map, if set, indicates the presence of 
one or more rows in its associated table that has entries in the one or more join key columns that 
together hash to the location of the bitmap entry. The method, computer program, and database 
system include a) performing one or more Boolean operations using the bitmap entries of the 
Star Maps SI and S2 to produce bitmap entries in a Star Map SJ where there is a corresponding 
set bitmap entry in SI and no corresponding set bitmap entry in S2; b) using SJ to identify 
qualifying rows from the first table Tl; and c) providing the qualifying rows as an exclusion join 
result. 
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